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1.  INTRODUCTION 

Multibeam  bathymetric  sonar  syatema  such  as  the  Sonar  Array  Survey  System  (SASS),  the  Sea  Beam,  and 
the  Sea  Beam  2000,  are  capable  of  collecting  data  which,  after  proper  processing,  may  be  used  to  the 
bottom  of  the  ocean.  The  sonar  energy  from  the  projector  array  impinges  the  ocean  bottom  as  a  narrow 
swath  perpendicular  to  the  ship’s  heading.  The  edm  frmn  this  swath  is  received  by  an  array  of  hydrophones 
mount^  athwartships.  Beamftwming  permits  good  reception  of  energy  propagating  in  a  certain  direction 
while  attenuating  energy  propagating  in  other  directions,  and  may  be  p^ormed  in  hardware  or  software. 
Beamformed  data  gives  a  time  history  of  the  energy  received  from  each  look  direction  ds-  This  data  must 
be  further  processed  to  determine  the  time  corresponding  to  the  center  of  the  beam,  te-  The  peak  of  the 
envelope  corresponds  to  the  intersection  of  the  Maximum  Response  Axis  (MRA)  of  the  beam  and  the  area 
ensonified.  Once  the  time  has  been  determined,  the  bathymetry  of  the  area  surveyed  can  be  obtained. 

In  [1]  simulation  was  used  to  determine  the  performance  of  recursive  filters  matched  to  a  Gaussian  bottom 
return  signal  to  find  te.  A  Rician  model  for  the  bottom  return  signals  and  nonrecursive  digital  matched 
filters  were  used  in  (2].  In  this  paper,  we  study  several  methods  that  might  be  used  for  determining  the 
time  te  of  energy  return  for  each  bin.  These  methods  are  matched  filtering  detection,  peak  detection  and 
Weighted  Mean  Time  (WMT).  Synthetic  data  generated  using  Motgera’s  models  for  the  bottom  return 
signal  are  used  to  compare  the  performance  of  these  methods  as  regards  accuracy,  bias,  angular  depen¬ 
dency  of  their  performance,  and  computational  efiSciency.  Comparisons  of  the  algorithms  applied  to  actual 
survey  data  collected  by  SASS  are  also  presented,  and  show  acceptable  performance  of  all  algorithms  tested. 


2.  BEAM  CENTER  DETECTION 

I 

The  area  ensonified  by  the  intersection  of  the  transmit  and  receive  beams  produces  an  echo  return  from 
which  bathymetry  must  be  extracted.  This  area  typically  increases  with  increasing  steering  angle  end 
the  returned  energy  spans  a  finite  time.  The  acoustic  signals  reflected  from  a  wide  swath  beneath  the 
ship  are  spatially  separated  into  beams  by  the  beamformer.  Time-of-arrival  data  are  obtained  from  the 
beam  signals.  A  detector  is  used  to  determine  which  point  in  the  time  envelope  corresponds  to  the  bottom. 
Determination  of  this  time  should  be  easier  for  the  narrow  high  Signal-to-Noise  Ratio  (SNR)  nadir  returns 
than  for  the  noisier  and  wider  pulses  from  higher  angles.  If  ideal  conditions  were  present  the  peak  of  the 
energy  signal  returned  for  each  beam  would  correq^nd  to  the  MRA  of  the  beam.  Actual  conditions  include 
noise  and  signal  fluctuations.  Weighted  Mean  Time  (WMT)  algorithms  (center  of  mass)  have  been  used 
by  Sea  Beam  and  Sea  Beam  2000.  Matched  filtering  has  been  used  for  SASS  [3].  Simple  peak  detection 
may  also  be  used.  These  methods  are  reviewed  in  this  section. 

The  simplest  way  of  determining  the  time  corresponding  to  the  MRA  of  the  bottom  return  signal  is  to  use 
a  peak  detector.  It  finds  the  largest  amplitude  of  the  signal  and  then  determines  the  sample  time  for  which 
this  return  occurred.  ) 

With  matched  filtering,  filters  loosely  matched  to  the  return  signal  are  generated,  a  filtering  operation  is 
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performed,  and  the  peak  of  the  signal  at  the  output  of  the  filter  is  then  detected.  Observation  of  data 
collected  by  SASS  indicate  a  roughly  Gaussian  shape  of  the  returned  signal  for  all  steering  angles.  The 
impulse  response  of  the  filters  generated  are  made  Gaussiui  as  well  to  provide  a  relatively  close  match  to 
the  returned  energy.  The  width  w  of  the  filter  can  be  predetermined  or  computed  from  the  data  collected. 
The  Gaussian  matched  filter  is  created  from  samples  of 


The  signal  obtained  for  each  beamformer  bin  is  convolved  with  its  matched  filter,  and  a  smoother  signal 
is  obtained.  Filtering  also  emphasises  the  peak  so  that  peak  detection  can  then  be  used.  The  main 
disadvantage  of  using  Gaussian  filters  is  that  convolutions  must  be  performed;  this  is  very  time  consuming 
and  might  therefore  preclude  its  use  for  real-time  processing.  If  the  Gaussian  filter  is  replaced  by  a  filter 
with  a  rectangular  impulse  response,  a  much  simpler  filter  is  obtained  at  the  expense  of  a  worse  match  to 
the  return  signal.  When  rectangular  filters  are  used  convolutions  are  not  required. 

In  Sea  Beam’s  operation,  the  efho  processor  digitizes  the  echo  envelopes  and  applies  ray  bending,  roll  and 
gain  corrections,  and  sidelobe  suppression.  A  time  of  arrival  is  then  determined  at  the  center  of  mass  of 
each  of  the  16  corrected  echoes  [4,  5].  Sea  Beam  weighs  every  time  sample  by  its  amplitude  (the  voltage 
V^-)  as  in  (2),  while  Sea  Beam  2000  uses  powers  as  in  (3).  The  Sea  Beam  systems  use  exclusively  the  WMT 
algorithm  for  bottom  detection  on  the  entire  swath.  The  Sea  Beam  2000  uses  WMT  only  on  the  portions 
of  the  swath  that  correspond  to  near  vertical  returns;  for  the  rest  of  the  swath  an  interferometric  detection 
process  is  applied.  The  interferometric  detection  method  is  in  general  more  accurate  than  WMT,  but  is 
not  discussed  in  this  paper. 

.  ViU 

“•  v-. 

=  (3) 

Adaptive  thresholding^  is  performed  prior  to  the  determination  of  the  time  corresponding  to  the  MRA  of 
the  beam,  in  order  to  separate  actual  responses  from  dropouts  and  noise.  This  should  be  done  regardless 
of  the  detection  method  used  to  avoid  processing  uselen  data,  but  is  specially  important  for  the  WMT 
algorithms.  The  window  used  determines  imin  and  imam- 


3.  SIMULATIONS 

Numerous  Monte  Carlo  simulations  were  performed  to  reliably  (at  least  90%  confidence)  compare  the 
different  MRA  time  detection  methods.  The  algorithms  were  applied  both  to  the  voltage  signals  and  to 
the  intensity  (power)  signals.  Although  sufficient  survey  data  from  operating  systems  are  available  for  this  — 
study,  .the  actual  location  of  the  peaks, !«,  is  unknown.  For  simulation  purposes,  then,  Gaussian  and  Rician 
models  from  [1,  2]  were  used  to  generate  the  simulated  bottom  return  of  which  the  actual  peak  time  is 
known.  In  both  cases  the  generated  smooth-bottom  return  is  corrupted  by  multiplicative  and  additive 
low-pass  filtered  white  Gaussian  noises.  The  models  were  presented  in  [1,  2J  and  are  simply  summarized 
here  for  continuity.  "" 


*Sea  Beam's  thresholding  method  is  proprietary  information. 
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The  nmulated  bottom  letura  signal  at  time  sample  k,  is 

4(*)  =  s(*)n,(t)  +  n,(*)  (4) 

whoe  ni  and  nj  am  the  output  of  digital  third  order  Butterworth  filters  with  cutoff  frequencies  Wi  and  H'a 
Hs,  respectively,  when  the  inputs  are  white  Gausnan  nmse  sequences  ci  mean  sen  and  standard  deviatmis 
<ri  and  Wj.  The  variance  of  of  the  multiplicative  noise  controls  the  level  of  the  signal  and  the  bandwidth 
Wi  sets  the  fluctuation  rate  of  the  signal  h{k).  The  variance  <r\  controls  the  additive  noise  level,  while 
determines  its  bandwidth.  The  parameters  combine  to  determine  the  SNR  as  given  in  (5). 

Morgera  first  modelled  the  noiseleas  signal  s(ib)  fnmi  (4)  as  a  Gaussian  signal  and  that  as  an  approximatUm 
to  the  functional  form  of  the  Rician  pdf.  These  sign^  are  given  in  (6)  and  (7),  respectively. 


where  5  =  The  parameters  Ee  and  o  in  (7)  were  chosen  to  be 

£.  =  T  {exp  (cos^)  -  1]  (8) 

o  =  or(d.d)  (9) 

where  the  ^>pr(»dmate  values  of  a  used  are  0.6  close  to  nadir  and  0.8  off  nadir.  T  is  the  expected  echo 
duration  given  by 

T{^,d)es - tandsec^  +  r  ,  (10) 

c 

with  d  the  depth,  d  the  steering  angle,  e  the  speed  of  sound  in  water,  r  the  time  duration  of  the  transmitted 
signal,  and  0  the  receive  beamwidth  in  radians.  The  parameters  in  Morgera’s  models  were  chosen  to  resemble 
those  of  SASS  data  and  are  given  in  Table  1. Figure  1  shows  normalised  Rician  and  Gaussian  signals  s(lr) 
and  the  noisy  bottom  returns  b(k)  for  a  SNR  of  15  dB  and  angle  d  of  30  degrees. 

A  major  difference  between  Morgera’s  work  and  ours  is  that  we  maintain  a  constant  sampling  rate  regardless 
of  the  angle  Morgera  uses  a  constant  number  of  samples  per  “hump”,  therefore  uring  a  much  higher 
sampling  rate  for  angles  close  to  nadir  than  for  angles  close  to  endfire;  actual  operating  systems  typically 
maintain  a  constant  sampling  rate. 

We  chose  to  define  the  width  ut  of  the  matched  filters  from  =  7,  where  w  needs  to  be  determined.  It 
can  either  be  based  on  the  SNR  (data  dependent  threshold)  or  on  the  expected  width  of  the  return,  which 
is  easily  computed  from  (10)  where  a  flat  bottom  assumption  was  made.  In  our  simulations  we  compute  ts 
as  the  number  of  smnples  that  exceed  a  threshold  set  to  twice  the  standard  deviation  of  the  returned'  noisy 
signal  for  the  Gaussian  filters,  and  2.5  times  the  standard  deviation  in  the  case  of  the  rectangular  filters. 
When  using  (1),  the  independent  variable  ranged  from  -100  to  100. 
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Figure  1:  Ideal  and  noisy  Rician  (top)  and  Gaussian  (bottom)  returns. 


4.  RESULTS 

Two  large  sets  of  results  were  obtained  during  this  study.  The  first  set  is  from  signals  generated  using  the 
modelled  returns;  the  second  is  from  SASS  signals.  For  the  simulated  signals,  a  number  of  noisy  bottom 
returns  were  generated  according  to  (4)  for  a  given  SNR  and  angle.  These  returns  were  pre-processed  to 
detect  dropouts.  It  is  determined  that  a  droupout  exists  when  the  corresponding  width  of  the  filter  is  very 
wide  (over  200  samples),  or  when  the  width  is  relatively  wide  for  a  narrow  angle  and  at  the  same  time 
the  maximum  return  is  smaller  than  four  times  the  threshold  used  for  width  determination.  The  signals 
that  passed  the  threshold  were  processed  with  the  different  algorithms  to  determine  the  center  time.  The 
statistics  that  characterize  the  performance  of  the  detection  methods  were  then  computed  from  a  large 
number  (enough  for  90%  confidence)  of  simulations.  The  standard  SASS  processing  [3]  was  applied  to  the 
SASS  survey  samples  to  obtain  the  results  for  this  set  of  data.  The  survey  data  were  processed  only  by  the 
peak  detector  and  the  Gaussian  and  rectangular  filters. 

Figure  2  shows  results  of  the  Monte  Carlo  simulations  (1000  runs)  for  a  SNR  of  15  dB  and  an  angle  d 
30  degrees  for  a  Rician  pulse  with  peak  at  515.  Plots  a)  through  1)  are  for  Gaussian  filter,  peak  detection, 
rectangular  filter,  WMT  on  voltage,  WMT  on  power,  and  Gaussian  filter  on  power,  req>ectively.  It  is  clear 
we  would  like  these  pdfii  to  be  centered  around  the  correct  time  (515),  be  v^  narrow,  and  have  the  largest 
frequency  at  the  correct  time.  The  results  for  Gaussian  filtering  and  peak  detection  show  that  the  correct 
time  is  chosen  most  often  with  those  algorithms,  but  that  many  other  times  are  sometimes  selected,  making 
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the  variance  relatively  large.  The  results  obtained  with  the  WMT  algorithms  show  a  very  small  variance, 
but  a  marked  (and  expected)  bias  of  the  results.  From  Fig.  2  we  also  see  that  the  rectangular  filters  yield 
small  biases  (±1)  with  large  variances,  while  the  results  of  the  Gaussian  filters  and  peak  detection  are 
unbiased  with  similar  variances.  Notice,  though,  that  the  correct  center  time  is  chosen  less  than  20%  of 
the  time. 

Results  for  the  Gau8sian-sh^>ed  pulses  at  30  degrees  and  for  all  SNR  tested  generate  Gaussian-like  pdfs 
centered  at  the  correct  time,  and  with  variances  smaller  than  those  obtained  for  Rician  pulses.  The  WMT 
algorithm  applied  to  the  voltage  signal  detects  the  correct  time  over  50%  of  the  time  for  a  SNR  as  low  as 
5  dB,  with  a  very  small  variance.  A  large  number  of  combinations  of  angles  and  SNR  were  simulated.  In 


Table  2:  Beam  Center  Time  Results  for  d  =  15° 
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Table  3:  Beam  Center  Time  Results  for  d  —  45° 
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Tables  2  and  3  we  show  the  difference  (in  sample  counts)  between  the  time  of  the  peak,  <«,  and  the  time 
selected  as  the  MRA  time  by  the  various  algorithms  for  look  directions  of  15  and  45  degrees,  r^pectively, 
and  SNR  of  20  and  10  dB.  Results  for  both  Rician-  and  Gaussian-shaped  pulses  are  given.  The  percentage 
of  time  the  exact  peak  time  was  correctly  detected  (ext),  the  standard  deviation  (cr),  and  the  median  value 
(m)  together  with  the  percentage  of  time  the  median  value  occurred  are  also  shown. 
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Figure  2:  Pdfs  for  Rician  signal  with  SNR  of  15  dB  and  angle  of  30  degrees. 
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The  results  are  somewhat  dependent  upon  parameters  such  as  the  threshold  level  used  to  determine  the 
width  of  the  filter,  but  we  tried  to  minimise  these  dependencies.  Windowing  to  reduce  sidelobes  also  has 
some  effect  on  the  results  obtained.  When  no  windowing  was  used  and  therefore  the  sidelobes  of  the  specular 
return  appeared  as  a  high  intensity  at  other  angles,  the  Gaussian  matched  filter  algorithm  performed  better 
than  pe^  detection,  selectin  the  (erroneous)  sidelobe  less  frequently. 

Center  Times  vs.  Bin  Number 


Figure  3:  Comparison  results  on  survey  data  from  SASS. 

In  Fig.  3  we  show  some  results  for  peak  detection,  Gaussian  and  rectangular  filtering  when  applied  to  a 
typical  ping  of  SASS  data.  The  center  times,  in  sample  number,  are  plotted  at  the  top  of  Fig.  3.  The 
difference  between  results  from  the  three  algorithms  are  too  small  to  be  seen  in  this  plot.  In  the  bottom  of 
Fig.  3  the  difference,  also  in  number  of  samples,  is  plotted  versus  the  beamformer  bin  number.  We  see  that 
although  the  differences  are  small  for  angles  close  to  nadir,  these  increase  as  the  steering  angle  aproaches 
the  extremes.  The  average  difference  in  the  resulting  bathymetry  for  the  data  shown  in  Fig.  3  is  about 
.25%  of  the  depth  with  the  worst  case  difference  being  about  1.5%  of  the  depth.  Remember  that  for  this 
data  we  don’t  have  the  actual  correct  tc,  and  only  comparison  between  the  yielded  results  are  possible. 


5.  CONCLUSIONS  AND  SUGGESTIONS 

Results  show  that  the  actual  shape  of  the  energy  pulses  discriminated  angularly  markedly  affects  the  results, 
and  must  therefore  be  investigated  further.  The  noise  characteristics  and  statistics  must  also  be  studied. 

We  showed  here  that  all  algorithms  presented  perform  well,  including  simple  peak  detection,  especially 
if  some  pre-processing  is  performed  to  determine  dropouts  and  eliminate  sidelobes.  The  Weighted  Mean 
Time  algorithms  were  shown  to  yield  results  with  very  narrow  distributions,  although  they  produce  biased 
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eitimates  if  the  return  pulae  is  not  symmetric.  We  suggest  that  if  very  accurate  determination  of  the  center 
of  the  peak  must  be  made,  the  estimate  produced  by  a  peak  detector  can  be  used  to  place  the  window  and 
then  the  Weighted  Mean  Time  algorithm  can  be  applied  to  the  windowed  data  to  obtain  the  final  center 
time;  this  estimate  might  need  to  be  de-biased. 

Another  area  that  needs  to  be  investigated  is  the  accuracy  of  the  velocity  profiles  and  the  effect  that  er- 
rors  in  them  cause  on  the  resulting  bathymetry.  If  errors  caused  by  lack  of  exact  profiles  for  ray  bending 
calculations  are  considerable,  it  might  be  senseless  to  try  to  obtain  an  exact  MRA  time.  If  this  is  the  case, 
simple  peidc  detection  is  certainly  a  method  to  consider. 
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